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Uncertainty relations capture the essence of the inevitable randomness associated with the out- 
comes of two incompatible quantum measurements. Recently, Berta et al. have shown that the lower 
bound on the uncertainties of the measurement outcomes depends on the correlations between the 
observed system and an observer who possesses a quantum memory. If the system is maximally 
entangled with its memory, the outcomes of two incompatible measurements made on the system 
can be predicted precisely. Here, we obtain a new uncertainty relation that tightens the lower bound 
of Berta et at, by incorporating an additional term that depends on the quantum discord and the 
classical correlations of the joint state of the observed system and the quantum memory. We discuss 
several examples of states for which our new lower bound is tighter than the bound of Berta et al. On 
the application side, we discuss the relevance of our new inequality for the security of quantum key 
distribution and show that it can be used to provide bounds on the distillable common randomness 
and the entanglement of formation of bipartite quantum states. 

PACS numbers: 03.65.Ta, 03.65.Db, 03.65.Ud 



The Heisenberg uncertainty relation is one of the fun- 
damental concepts in quantum theory [Ij. In recent 
years, entropic uncertainty relations (EURs) [2J have 
gained importance because of their operational appli- 
cations for privacy issues in cryptographic tasks j3], in 
the detection of entangled states [3J, and in construct- 
ing error-correcting codes for communicating quantum 
or private classical information 4-6 . A revision of the 
Maasen-Uffink EUR 2 , which includes the possibility 
of a quantum memory correlated with the observed sys- 
tem, has been identified recently by Berta et al. [3J. In- 
terestingly, if the system is maximally entangled with 
its memory, the outcomes of two incompatible measure- 
ments made on distinct and identical copies of such a 
state can be predicted precisely by an observer with ac- 
cess to the quantum memory. It may be noted that the 
possibility of violating the uncertainty relation using an 
entangled pair was conceived as early as 1934 by Karl 
Popper [7J, who had proposed an experiment to do so. 

The uncertainty principle sets limits on our ability to 
predict the outcomes of two incompatible measurements, 
and it was originally formulated by Heisenberg [JJ for 
position and momentum observables. Robertson [3] and 
Schrodinger j9] generalized it to arbitrary pairs of non- 
commuting observables P and Q and it is well known in 
the following form: 

(AP)(AQ)>±\{[P,Q])\, (1) 

where the uncertainties in the measurements are quan- 
tified in terms of the standard deviations (AP) = 
y/(P 2 ) - (P) 2 , (AQ) = \/{Q 2 )-(Q) 2 , and the commu- 
tator [P, Q} = PQ~ QP. 



Deutsch subsequently advocated for characterizing the 
"spread" in the outcomes of two incompatible measure- 
ments via Shannon entropies 

H(P) = -^>log 2 Pi, ff(Q) = -£>log 2(?i , (2) 

i 3 

where Pi and qj are the probability distributions of the 
measurement outcomes, rather than with standard devia- 
tions [10] because EURs provide an information-theoretic 
basis for quantifying uncertainties |llj . The entropic un- 
certainty bound for position and momentum observables 
was first proposed by Hirschmann |12j more than five 
decades ago, and it was improved further during later 
years [TSJ Q3] . The entropic constraints for the outcomes 
of an arbitrary pair of observables P and Q were formu- 
lated by Deutsch |10) and were subsequently improved 
by various authors |15H17j . A conjecture put forth by 
Kraus [T7J was proved by Maassen and Uffink [2J, lead- 
ing to the following EUR: 

H(P) + H(Q)>-2\og 2 c(P,Q), (3) 

where c{P,Q) = max,- );7 -|(pt|^)|, {\pi)}, {\qj}} are the 
eigenvectors of P and Q, respectively. Later, this bound 
was improved and tightened by several authors [3j H8l - 
120] to hold for arbitrary POVMs and to include a state- 
dependent term in the lower bound depending on the 
entropy of the state of the system: 

H(P) + H(Q) > -2 log 2 c(P, Q) + S{ P ), (4) 

where P is now more generally a positive operator- valued 
measure (POVM) with elements {A p }, Q is a POVM 
with elements {r 9 }, the entropies H(P) and H(Q) are 
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the Shannon entropies of the distributions Tr{A p/ o} and 
Tr-jTgp}, respectively, with p the state of the quantum 
system, c(P, Q) is now an incompatibility measure for 
the POVMs: c(P, Q) = max P!g || 1 1 ^ , and the 

entropy S(p) is the von Neumann entropy of p: S(p) = 
-Tr{plogp}. _ 

The inequality in Q bounds the entropies of the out- 
comes of P and Q in the system when it is not correlated 
with a quantum memory. Accessibility of a quantum 
memory (so that the system A and the memory B axe in 
some state pab) leads to a refinement of Q [3/. 

S(P\B) + S(Q\B) > -2 log 2 c(P, Q) + S(A\B), (5) 

where the lower bound is expressed similarly to that 
in Q: as a sum of the measurement incompatibility 
— 2 log 2 c(P, Q) and the state-dependent term S(A\B). 
The quantities S{P\B) = S{p PB )-S(p B ) and S(Q\B) = 
S(pqb) — S(pb) are the conditional von Neumann en- 
tropies of the post measurement states on the measure- 
ment register and the memory: 

Ppb = 

p 

Pqb = $>)<<7lQ®Tr A {(r 9 ® I) P ab}, (7) 

respectively resulting after the POVMs P and Q are 
performed on the system A, with additional informa- 
tion stored in the memory B. The entropies S(P\B) 
and S(Q\B) quantify the uncertainty about the out- 
come of a measurement on the system from the perspec- 
tive of a party holding the quantum memory B. Here, 
S(A\B) = S(pab) — S(pb) is the conditional von Neu- 
mann entropy between A and B. The additional term 
S(A\B) on the right hand side can become negative when 
the system A is entangled with its quantum memory B, 
suggesting that it should be possible to reduce the sum of 
the conditional uncertainties down to zero. Indeed, sup- 
pose that the measurements P and Q are two canonical- 
conjugate observables and that the system and memory 
are in a maximally entangled state. In this case, the 
sum S(P\B) + S(Q\B) is equal to zero, meaning that 
the possessor of the quantum memory can predict the 
outcome of either measurement on the system simply by 
measuring his quantum memory. The RHS of the above 
inequality is consistent with this — when the system and 
memory are in a maximally entangled state, the condi- 
tional entropy S(A\B) assumes its most negative value so 
that S(A\B) — — log 2 d (where d denotes the dimension 
of the system) and as — 21og 2 c(P, Q) cannot exceed the 
value log 2 d [TT] , the RHS of ([5| reduces to zero. This 
EUR has been recently experimentally tested [21] [22] . 

One of the major goals in quantum information theory 
is to understand and exploit various resources like en- 
tanglement, quantum correlations [23], and classical cor- 
relations [24j in a composite quantum state. Entangle- 
ment has been used extensively in many quantum infor- 
mation processing tasks. However, the role of quantum 



and classical correlations is beginning to be understood 
and is a subject of extensive research in recent years [25] - 
Our objective here is to understand how other correla- 
tion measures such as quantum discord [23] and classical 
correlation [23] can play a role in tightening the EUR 
in This leads to two new EURs, and we will show 
that the first inequality provides a new lower bound on 
the regularized entanglement of formation for any den- 
sity operator shared between Alice and Bob. Also, we 
show that it can be used to give an upper bound on the 
distillablc common randomness 26, 27 C^(pcb) with a 
third-party system. The second inequality can be used 
to provide an improved bound for the secure key rate in 
a quantum key distribution protocol, in the case that Al- 
ice and Bob have some description of the state that they 
share. 

In this paper, we prove the following new entropic un- 
certainty relation: 

Theorem 1 The uncertainties S(P\B) and S(Q\B) 
are lower bounded by the measurement incompatibility 
— 2 log 2 c(P, Q), the conditional entropy S(A\B) of the 
state pab , and the larger of zero and the difference be- 
tween the state's quantum discord Da(pab) and its clas- 
sical correlation Ja(pab)-' 

S(P\B) + S(Q\B) > -21og 2 c(P, Q) + S(A\B) 

+ max{ , D A (pab ) - Ja{pab)}- (8) 

The classical correlation Ja(pab) is defined as [23] 

Ja(pab) =max/(X;P), 

where the mutual information I(X; B) = S(X) + S(B) — 
S(XB) is with respect to the post-measurement state 

PXB = 

x 

and the optimization is over all POVMs {T^} acting 
on the system A — note that it suffices to consider rank- 
one POVMs in this optimization [5S], because for every 
POVM that is not rank-one, one can construct from it 
a rank-one POVM that gives a higher classical correla- 
tion. If a state has no quantum correlations, the classical 
correlation Ja(pab) is equal to the mutual information 
I(A;B) = S( P a) + S(pb)-S(pab) itself [23]. The notion 
of quantum discord and classical correlation between two 
systems plays an important role in the study of quantum 
correlations. If one defines the total correlation using 
mutual information, then the difference between the to- 
tal and classical correlations gives the so-called quantum 
discord [2"5] : 

D A (p AB ) = I(A;B)- Ja(pab), (9) 

and it is a measure of quantum correlations in the 
state pab- 

We now prove the uncertainty relation as stated in d8| . 
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Proof [Theorem [T] First consider that it suffices to 
prove the following inequality: 



S{P\B) + S{Q\B) > 



-21og 2 c(P,Q) 
+ D A (p AB ) - 



■S(A\B) 
Ja(pab), 



(10) 



because combining it with the bound in ([5| leads to the 
bound in So, consider a bipartite density operator 
Pab- If Alice performs the POVM P, then the post- 
measurement state is as in ([6]), and similarly it is as in 
([7]) if she chooses to perform the POVM Q. We then 
have 



S(P\B) + S(Q\B) 
= H(P)-I(P;B) 
>H(P) + H(Q)- 
> -21og 2 c(P,Q)- 
= -21og 2 c(P,Q)- 



+ H(Q)-I(Q;B) 

ZJa(pab) 

-S(A)-2J A (p AB ) 

- S{A\B) + D A ( PAB ) - J A (p AB ). 

(11) 



The first equality is an identity for the quantum mutual 
information. The first inequality follows from the defi- 
nition of the classical correlation Ja(pab) and the fact 
that the POVMs P or Q may not necessarily be the max- 
imizing POVM for J A (p AB ), so that I(P; B) < J A (p AB ) 
and I(Q; B) < Ja(pab)- In the second inequality, we ap- 
ply the uncertainty relation in Q. The second equality 
exploits the identity S(A) = S{A\B) + I (A; B) and the 
definition of the quantum discord in ^ . □ 

Our new lower bound in (|8| tightens the state- 
dependent term of the bound in ([5| if the discord 
Da(pab) is larger than the classical correlation Ja(pab)- 
This occurs for several natural examples of bipartite 
states, including Werner states and isotropic states (see 
the appendices). 

We discuss some examples to illustrate Our first 
two examples recover the result of Berta et al. When the 
system is uncorrelated with the memory, p AB = p A ® p B , 
we have S(P\B) = H{P), S(Q\B) = H(Q), S(A\B) = 
S(A) , and D A (p AB ) = Ja(pab) — 0, resulting in the re- 
lation in Q. As a second example, we consider when the 
system and memory are in a pure maximally entangled 
state. In this case, Ja(pab) = S(p B ) = log 2 d, I (A; B) — 
21og 2 d, D A (p AB ) = log 2 d, -2 log 2 c(P, Q) < log 2 d and 
hence the right hand side of ([8| reduces to zero — as in 
the Berta et al. inequality — which is consistent with the 
fact that a quantum memory which is maximally entan- 
gled with the system assists in predicting the measure- 
ment outcomes of non-commuting observables precisely. 
In fact, our bound reduces to the bound of Berta et al. for 
all pure bipartite states, since the discord is equal to the 
classical correlation for these states. This reduction also 
occurs whenever the state is "classical-quantum" with A 
classical and B quantum. The discord is equal to zero 
for these states [25], so that it is always less than the 
classical correlation. 

Our next example illustrates an important difference 
between our new inequality in (fsl) and the Berta et al. in- 
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FIG. 1: The right hand side of our new inequality 
-21og 2 c(a x ,a z ) + S(A\B) + max{0, D A (pab) ~ Ja(pab 
(solid blue), and the right hand side of the Berta et al. in- 
equality |5} — 21og 2 c(a x , cr z ) + S(A\B) (dashed green), as a 
function of the noise parameter p, when the system and mem- 
ory are prepared in the two qubit Werner state (12 1. 



equality in We consider a two-qubit Werner state: 
1-p 



PAB = 



-I A ®I B + P \§ } AB (<f>- 



(12) 



where \$-) AB = (\0aAb) - |1a,0 b »/V2 is the Bell 
state and < p < 1. Measurements of a x and a z 
lead to the conditioned entropies S(a x \B) — S(a z \B) = 
h((l —p)/2), where h(x) is the binary entropy, so that 

S(a x \B) + S(<j z \B) =2h((l-p)/2). 

The incompatibility c(a x ,a z ) — 1/V2, the classical 
correlation in the state Ja{pab) = 1 — — p)/2), 
the entropy S(A) = 1, and the conditional entropy 
S(A\B) = -^log 2 - l±5£log 2 im. Re- 



call from (11) that our lower bound is equivalent to 
—2 log 2 c(P^Q) + S(A) — 2J A (p AB ), which for this exam- 
ple becomes 1 + 1 - 2[1 - h((l - p)/2)] = 2h((l - p)/2). 
Thus the entropy sum S(a x \B) + S{a z \B) coincides with 
our lower bound for all values of p, a significant tight- 
ening of the Berta et al. inequality. In Fig. 1 we have 
plotted the right hand sides of the inequalities in Q and 
^ to compare the bounds. 

Interestingly, what occurs in the above Werner state 
example extends to higher-dimensional Werner and 
isotropic states. When the measurement is of Fourier- 
conjugate observables, the uncertainty sum S(P\B) + 
S(Q\B) coincides with our lower bound in ([8| for all di- 
mensions and parameters of these states, demonstrating 
that our lower bound is perfectly tight for these states 
and measurements. Hence, these states may be called 
minimum entropic uncertain states of the EUR in p]). 
We refer the reader to the appendices for details of this 
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result, where we exploit recent findings of Chitambar [28] . 
Note that minimum uncertainty states of the Berta et 
al. bound were studied in Refs. [201 [25] . 

Berta et al. proved the following EUR for a tripar- 
tite state p ABE M- S(P\B) + S(Q\E) > -21og 2 c(P, Q), 
which has implications for the security of quantum key 
distribution (QKD). We can further improve the lower 
bound to be as follows: 

S(P\B) + S(Q\E) > -2 log 2 c(P, Q) 

+ max{0, D a (pa\(be')) ~ Ja(pab)}, (13) 

where the discord Da{pa\(be')) is between the A and 
BE' systems of a purification abee 1 of the state pabe 
(note that D a (pa\(be')) = D a {pab) if the state pabe is 
already pure). The above EUR implies tighter security 
bounds on the ability of an eavesdropper E to predict 
the outcome of the Q measurement on the system A, 
again whenever the discord Da{pa\(be')) is larger than 
the classical correlation Ja(pab) and in the case where 
Alice and Bob have some description of the state that 
they share. It might not always be possible to have such 
a description of the state, but in the case that they do, 
the above inequality may lead to improved bounds on the 
secure key rate. 



The inequality in ( 13 ) follows by considering a purifica- 
tion \4>)abee' of the state pabe and the following chain 
of inequalities that follow from reasoning similar to that 
in([ll]): 

S(P\B) + S(Q\E) (14) 
= H(P) - I(P; B) + H(Q) - I(Q; E) 

> H{P) + H(Q) - Ja(pab) - Ja(pae) 

> -21og 2 (c) + S(A) - Ja(pab) - Ja(pae) 

We now focus on rewriting the term S(A) — Ja(pae)'- 
S(A) - Ja(pae) = S(A) - S(E) + min S(E\{A a }) 

{Aa} 



S(A) - S(ABE' 
S(A) + S(BE') - S(ABE' 



mmS(BE'\{A a }) 



- S{BE') - min S(BE'\{A a }) 

= I(A;BE')-J a (pa\{be>)) 
= Da(pa\(be')) 



The first equality follows by definition. The second equal- 
ity follows by noting that the state on systems ABEE' 
is pure, so that S(E) = S(ABE'). Also, the optimal 
POVM performed on A is a rank-one POVM, so that 
the conditional state on EBE' is pure, implying that 
min {Aa} S(E\{A a }) = min {Aa} S(BE'\{A a }). The other 
equalities follow from definitions. Substituting back in 



( 14 1, we obtain 



S(P\B) + S(Q\E) > -2\og 2 {c)+D A {pA\(BE>))~JA(pAB) 



(Again, it suffices to prove the inequality above be- 
cause combining it with the bound S(P\B) + S(Q\E) > 
—2 log 2 c(P, Q) of Berta et al. leads to the new inequality 
in ([13]).) 

As a second application of our inequality, we show that 
it helps to give a lower bound on the entanglement of 
formation. Suppose that Alice and Bob share the state 
Pab- Recall that the entanglement of formation Ef(pAB) 
and its regularization E^^pab) are as follows [25) : 

X 

Ef(pAB) = lim -E f ({pA B T k ), 

Ki — ¥OQ fx, 

where the infimum is over all ensembles {p{x), \4> x )ab} 
such that pab = ILpWI^X^Ub and 4> X A = 
T 1 'B{\ ( f>x}(4 l x\AB}- A recent result of Carlen and Lieb 
states that Ej(pab) > — S(A\B) [3D], from which it eas- 
ily follows that Ef(pAB) > —S(A\B), by exploiting the 
fact that entropies are additive for tensor-power states. 
Alice and Bob could each measure the observable P on 
their shares of pab, or they could each measure the ob- 
servable Q. Let be the probability that the out- 
comes of P on Alice and Bob are different, and let 
be the probability that the outcomes of Q on Alice and 
Bob arc different. Using the Fano inequality, we have 
S{P\B) + S(Q\B) < b F , where b F = h(pf ) + pf log(d - 
1) + h{p®) + p® \og(d — 1). From the Carlen-Lieb in- 
equality and our inequality in Theorem [T] we obtain a 
non-trivial lower bound on the regularized entanglement 
of formation: 

Ef{p AB ) > -21og 2 c(PQ) 

+ max{ 0,D A (pab) - J A (pab)} - b F . (15) 

The above inequality shows that from the measurement 
incompatibility, the two error probabilities, and the dis- 
cord and classical correlations, one can estimate a lower 
bound on the regularized entanglement of formation 
EY'(pab)- As a simple example, it is clear that the bound 
is tight for a Schmidt rank d maximally entangled state 
for which Ef = \ogd, max{0, D a (pab) - Ja{pab)} = 
0, and by choosing the measurements to be Fourier con- 
jugate so that —2 log 2 c(P, Q) = \ogd and bp = 0. 

As a further application, we show that our EUR gives 
an upper bound on the regularized common randomness 
distillable by means of one-way classical communication 
from Charlie to Bob. In the study of general resource 
conversion problems, the notion of distilling common ran- 
domness from a given quantum state plays an important 
role. As shown in [26) . the distillable common random- 
ness is the regularized version of the classical correla- 
tion. For example, if Charlie and Bob share an arbitrar- 
ily large number of copies of pcb, then the net amount 
of correlated classical bits that they can share is given by 
C^{pcb) = \™-k^oo\J({pcB) m )- Using the Koashi- 
Winter [27] equality C^(p CB ) + Ef{p AB ) = S{p B ) for 
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some state pab such that pabc purifies both pab and 
Pcb, we can substitute into (15) in order to obtain the 



following upper bound on the distillable common ran- 
domness of pc b '■ 



C'^(pcb) < S(p B ) + 21og 2 c(P,Q) 

- max{0, D a (pab) - Ja(pab)} + b F . 



(16) 



This is an interesting application of our inequality and 
the Koashi- Winter relation, giving us an upper bound 
on the distillable common randomness across another 
partition from the local entropy on B, the measurement 
incompatibility, the discord and classical correlation on 
AB, and the error probabilities on A and B. 

In conclusion, we have proved a new uncertainty rela- 
tion for conditional entropic measures which depends on 
the incompatibility of two quantum measurements, the 
conditional entropy, the quantum discord, and the clas- 
sical correlations of a state shared between the observed 
system and a quantum memory. This new uncertainty re- 
lation tightens that of Berta et al. whenever the quantum 
discord of the bipartite state is larger than its classical 
correlation. This occurs for several natural examples of 
bipartite states including all Werner and isotropic states, 
and it would be interesting to characterize the full class of 
states for which this tightening occurs. Furthermore, us- 
ing our new inequality we have given a non-trivial lower 
bound on the regularized entanglement of formation for a 
state shared between Alice and Bob. We have also shown 
that our inequality can give an upper bound on the dis- 
tillable common randomness of quantum state that Bob 
shares with a third party. Our results should have sev- 
eral applications in quantum information theory, quan- 
tum communication, quantum cryptography and preci- 
sion measurements. 

We thank the anonymous referee for helpful comments 
on our paper and Kavan Modi for useful discussions. 



Appendix A: Werner States 

In this appendix, we prove that our lower bound in 
(8) of the main text is perfectly tight for the class of 
higher-dimensional Werner states and Fourier-conjugate 
measurements. A higher-dimensional Werner state has 
the form: 



CAB 



2(1 -A) 
d(d+l) 



2A 



d(d- 1) 



rr 



where II + is the projector onto the symmetric subspace 
and II is the projector onto the antisymmetric subspace. 

Theorem 2 For Werner states, the uncertainty sum 
S(P\B) + S{Q\B) and our lower bound -2 log c(P, Q) + 
S(A\B) + Da{pab) — Ja(pab) in (8) of the main text 



coincide, and they are equal to 



4(1 -A) {2(1- A) 
log' 



d+ 1 



d+ 1 
2(d- 1 + 2A) 
d+l 



log 



d - 1 + 2A 
d 2 - 1 



For these states, the lower bound — 21ogc(P, Q) + S(A\B) 
of Berta et al. is equal to 



d(d- 1) 



d(d + l) 



Proof For these states, the entropies S(A), S(B), and 
S(A\B) are as follows: 

S(A) = S(B) = log d, 
2A 



S(A\B 



-A log 



d(d- 1) 
(1- A) log i 



2(1 -A) 
d(d+l) 



logd. 



Chitambar proved that the classical correlation Ja(o~ab) 
is equal to [2"5] 

Ja{o-ab) 

= I{A-B)-D A {a AB ) 

log 2d + A log T ^- r + (l- A) log 1 



d-1 



log(d+ 1) + Aloj 



A 

d-l 



d + l 



+ (l-A)log 





-4)] 


\d + 





2(1-A), M x , d-l + 2A, (d-l + 2X 

-Wr log(1 - A) + ~d+r- l08 \^iy 



log 



2d 
d+l 



2(1 — A) 
d+l 



log(l - A) 



d-l + 2A, (d- 1 + 2A 
■log 



d+l 



2(d-l) 



Suppose that the POVMs P and Q correspond to Fourier- 
conjugate observables so that P = {\z)(z\\ and Q — 
{\x)(x\}. (In what follows, we just call them Z = P and 
X = Q.) For computing S(Z\B) we need to consider the 
following state: 

a ZB = ® I)°ab{\z){z\ ® /). (Al) 



Using the facts that 11+ = (I + F)/2 and 11" = 
(I - F)/2 and that 

£(l*><*l ®I)F {\z){z\ ® /) = 5»<*| ® \z)(z\, 



(> 



it follows that ( Al ) is equal to 
(1-A) 



d(d- 



n ('-?'«>< 



d(d- 
(1-A) 



-I a k><«l j 

z\ ® \z)(z\ 



d(d + l) d(d-l) 

(1-A) A 



d(d- 1 + 2A) I 
d 2 - 1 d 2 

z 

v^l, w , /d(d- 1 + 2A) 7 d-l-2Ad 
E^NM®' 



d 2 - 1 



d 2 - 1 



(A2) 



From the above form, we deduce that H(Z) = logd, 
implying that 

S{Z\B) = S(B\Z) + H{Z) - S(B) 
= S(B\Z). 



Consider that each conditional state in ( A2 1 can be ex- 
pressed as 



d(d -1 + 2X) I d-l-2Ad. 



d 2 - 1 



d 2 - 1 



z)(z\ 



d 1 -h 2A , . \ \ i w i\/n d 1 1\d . . . , 
[(/ - \z)(z\) + \z)(z\] + d2 _ l \z)(z\ 



d 2 - 1 
d - 1 + 2A 



fr i w is 2(1 - A)(rf- 1). . 

d 2 -l ( f -l^D+ ep-i i^^- 

For the above state, each probability is independent of 
the particular value of Z, implying that the entropy 
S(B\Z) is just the von Neumann entropy of the following 
state: 



d - 1 + 2A 



2(1 - A)(d- 1) 



z)(z\ 



d>— <'-|*X*l>+ d*-l 
Thus, we have that 

S(Z\B) = S(B\Z) 

rj 1 ,d-l + 2A l d-l + 2A 



d 2 - 1 



d 2 - 1 



2(1-A)(d-1) 2(1-A)(d-1) 



d 2 - 1 



d 2 - 1 



d-l + 2A, d-l + 2A 
log 



d + 1 



d 2 - 1 



2(1 - A) 2(1 - A) 



d+1 



d+1 



By a similar line of reasoning, it follows from the high 
symmetry of the Werner state that 

d-l + 2A , d-l + 2A 

= dTl— 10g ^ 2 ^l- 
2(l-A) log 2(l-A) 



1 



1 



Putting everything together, the sum of the uncertainties 
is equal to 

«v,m 2(d-l + 2A). d-l + 2A 

The lower bound of Berta et al. is as follows: 

2A 



2\ogc + S(A\B) = -A log 



d(d- 1) 
(1 - A) log 



2(1 -A) 
d(d+l) 



while our new lower bound is equal to 
- 2 log c + S(A)- 2 Ja(pab) 



2 log d - 2 log 



2(d- 1 + 2A) 



2d 



4(1 - A) 



I J d+1 
d- 1 + 2A 



log(l - A) 



= 2 log 



d+1 
d+1 



l0g ' 2(d-l 
4(1 - A) 



log(l - A) 



2(d-l + 2A) /d-l + 2A 
d+1 ° S V 2(d-l) 



Since 2 = 4 ^!, + 2( - d ■!1" 2A - ) , we then have that the above 

d+1 d+1 ' 



is equal to 
4(1 -A) 



log 



d+1 
4(1 -A) 



d+1 
2(d- 1 + 2A) 
d+1 

4(1 - A) 



log(l - A) 



1 



log 



l0g ' 2(d-l) 
2(1 -A )- 
d+1 



2(d-l + 2A) 1 /d+1 
1~, i lo § 



1 + 2A 



2(d-l + 2A), /d-l + 2A 
d+1 l0g Hi^l~ 



This last equality demonstrates that our new lower bound 
coincides exactly with the uncertainty sum in ( A3 1 for all 
dimensions d and for all values of A. □ 
Figure [2] plots the difference between our new bound 
and that of Berta et al. for Werner states as a function 
of the dimension d and the parameter A. 
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and Chitambar proved that 




Werner state parameter X 







Dimension 



FIG. 2: The difference between our new bound in (8) of the 
main text and that of Berta et al. for Werner states as a 
function of the dimension d and the parameter A. 



Ja{uab) 

= I{A-B)-D a {uj ab ) 

= 2 log d + A log A + (1 - A) logjl^A 



A log A 



dX + 1 f dX + 1 

+ ~d+T og \d(d + i) 

d(l - A) ( 1 - A 
= 21ogd + — -^log 



d + 1 

dA + 1 , / dA + 1 
log f 



d 2 - 1 



d + 1 



d(d + l) 



For computing we need to consider the following 

state: 



Y,(\z){z\®I)u AB (\z){z\®I). (Bl) 



Appendix B: Isotropic States 

In this appendix, we prove that our lower bound in (8) 
of the main text is perfectly tight for the class of higher- 
dimensional isotropic states and Fourier-conjugate mea- 
surements. Isotropic states are defined as 



U! A B = A$ d 



1 - A 
d 2 - 1 



(J-**). 



Theorem 3 For isotropic states, the uncertainty sum 
S(P\B) + S(Q\B) and our lower bound -2 log c(P, Q) + 
S(A\B) + Da(pab) — Ja(pab) in (8) of the main text 
coincide, and they are equal to 



2{d\ + l), d\ + l 2d(l -A), d(l-A) 
dTT~ 8 "d+1 dTT~ 8 ~cP^T 



Observing that 
we have that 



UZB 



d 



d 2 - 

z 

d 2 (l - A) / 



z| |z)(z| 

1_A "WW 



d 2 - 1 



d 2 -l d 2 



r d 2 A- 1 
d 2 - 1 1 



d(l - A) 
d 2 -l " 



for i/iese states, the lower bound — 21og c(P, + 
o/ Berta et al. is equal to 



-A log A — (1 — A) log 2 



1 - A 
d 2 - 1 



Proof For these states, 



5(A) =5(P) = log d, 



S{A\B) = -X log A - (1 - A) log 2 



1 - A 
d 2 - 1 



- logd 



We now focus on rewriting the conditional state above as 



d 2 A-l. . . . d(l-A) T 
\z){z\+ \ n J I 



d 2 - 1 
_ d 2 A-l 
~ d 2 - 1 
dA + 1 



\z)(z\ 



d 2 - 1 
d(l-A) 
d 2 -l 



[(I-\z)(z\) + \z)(z\ 



d + 1 



z)(z\ + ^-^(I-\z)(z\). 



It follows for the state ujzb that H(Z) — logd, implying 
that 

S{Z\B) = S(B|Z) + ff(Z) - S(B) 
= S(B\Z) 



so that the uncertainty sum is 




Isotropic state parameter k Dimension 



FIG. 3: The difference between our new bound in (8) of the 
main text and that of Berta et al. for isotropic states as a 
function of the dimension d and the parameter A. 



Observing that the eigenvalues of the above conditional 
states do not depend on z in any way, the entropy S(B\Z) 
is the von Neumann entropy of the following state: 

d\ + l , d(l — A) , r . . . .. 

*><*!+ M 1 ( J -I*X*D- 



d+1 l ~' v "' ' d 2 -l 
Calculating directly, we obtain 



while our new lower bound is 



-2logc + S(A)~2J A (p AB ) = -21ogd 
2d(l-A), /1-A\ 2(dA + l), f d\ + l 

lo § ( ~yy 7 ) TT~^ lo S I 



d+1 



d 2 - 1 



d+1 



\d(d+l) 



Since 2 = 2d ^ + ^ + ' we can rewr ite the above as 



S(Z\B) = S(B\Z) 



dX + 1, d\ + l 

log 

d + 1 b d+1 

dX + 1 , dX + 1 

~d + T S ~d + i' 
d(l-A), d(l-A) 



2d(l-A) 2(dA + l) , , 
log a — - — log a 



d + 1 



d+1 

2d(l - A) , ( I - A 
log 



d+1 



d?-l 



2(dX + 1) , / dA + 1 
log 



d+1 



\d(d+ 1) 



2(dA + l), dA + 1 2d(l-A), d(l - A) 

~dTT- log 7+T - ^ d+T" log 



By following the same procedure, we can calculate that 
S(X\B) is as follows: 



5 ™ = -^TT l0g 7+T 



d(l - A) , d(l - A) 
log 



d + 1 



d 2 - 1 



This last equality demonstrates that our new lower bound 
coincides exactly with the uncertainty sum in ( B2 ) for all 
dimensions d and for all values of A. □ 

Figure [3] plots the difference between our new bound 
and that of Berta et al. for isotropic states as a function 
of the dimension d and the parameter A. 
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